선택적 부 호 화 를 위한 효율적인 구문 표현 


요 약 


동 영 상 (540108 17886) 처 리 시 에는 연 속 영 상 (120886 56046006) 을 프레임 단 위 로 압 축 ㆍ 저 장 해 두 고 이를 
필 요 에 따라 원하는 화 질 로 복 원 하여 사 용 하게 된다. 그런데 한 프레임 내에서도 측 정 한 부 분 들 은 다른 부 분 들 
에 비해서 중 요 도 가 큰 경 우 가 종종 있다. 따라서 영 상 을 부 호 화 하 고 전송할 때 이들 중요한 부 분 들의 화 질 을 
다른 부 분 들 과 차 별 화 하 여 부 호 화 하 는 방 식 이 제 안 되어 있으며, 향후 영 상 회 의, \4[8(>-4 등 에서 많이 웅 용 되 
리라 판 단 된다. 그런데 이들을 부 호 화 하기 위해서는 중요한 부 분 과 그렇지 않은 부 분 의 경계, 텍 스 춰 , 움직임 
정 보 등 을 표 현 하는 방 안 이 제 시 되 어야 한다. 기 종 의 0.261, 1286 동 에서 제시된 방 안 은 각 중요한 부 분 과 
그렇지 않은 부 분 들을 구 별 하지 않아서 본 논 문 에서 관 심 을 갖는 영 상 에 바로 적 용 하 기 는 곤 란 하다. 따라서 
본 논 문 에서는 영상 내에 중요한 부 분 들이 존 재 하고 이들을 다른 부 분 들 과 차 별 화 하여 처 리 하 고자 할 때 
요 구 되 는 특 정 영 역 의 경계, 텍 스 춰 , 움직임 정보 등 을 표 현 하 는 방 안 을 제 시 하고자 한다. 
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중에서 특정한 물 체 만을 골라 전 송 하 거나, 또는 각 


1. 서 론 


21 세 기 정보화 시 대 를 맞 이 하여 각종 영 상 을 효율 
적 으 로 처 리 하 기 위해서 많은 연 구 가 행 해 졌 다 . 영상 
처 리 는 정 지 영 상 을 다루는 경 우 도 있지만 주로 연속 
영 상 (104886 56046006) 을 프레임 단 위 로 압 축 ㆍ 저장 
해 두 고 이를 필 요 에 따라 원하는 화 질 로 복 원 하 여 
사 용 하게 된다. 그런데 한 프레임 내에서도 여러 형 
태의 물 체 가 혼 재 되 어 있으며, 웅 용 에 따 라 서 는 이들 


" 명 지 전 문 대 학 전 자 계 산과 


물 체 들 의 화 질 을 차 별 화 하 여 전송할 필 요 가 종종 있 
게 된다. 일 례 로 전 술 영 상 에서 특별히 중요한 물 체 들 
(비행기, 군함 등 ) 은 배 경 영 역 (수풀, 들판 등 ) 에 비해 
서 그 가 치 가 크다고 판 단 되며, 화 상 회 의 시 스 템 에서 
화 상 회 의 를 주 재 하 는 사 람 은 다른 부 분 에 비해서 보 
다 중 요 하 다고 판 단 된다. 또 1『886-4[1] 시 스 템 에 서 
도 프레임 단 위 로 영상 데 이 터 를 처 리 하 지 않고 
튜 0(\1060 01960) 단 위 로 부 호 화 하여 전 송 하 는 방 
식 을 제 안 하고 있다. 이러한 방 식 들은 주어진 프레임 
을 관 심 영 역과 배 경 으로 나누고, 각 영 역 별 로 웅 용 에 
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맞 도록 차 별 화 하여 부 호 화 하는 선택적 부호화 방식 
[2-3] 의 한 종 류 이다. 
그런데 현 재 까지 제 안 된 26114], 44[ ㅁ 86-11[51, 
1806-2[6] 등 에서 제 시 한 각종 구문 규 칙 은 프레임 
내 에 서 특정 오 브 젝 트 와 배 경 을 구 별 하지 않 았 으 므 
로 선택적 부호화 방 식 의 구문 규 칙 에 바로 사용할 
수가 없다. 또 특별히 선택적 부 호 화 를 위한 구 문 규 
칙 이 아 직 까지 제시된 예도 없다. 따라서 본 논 문 에 
서는 이 점 을 고 려 하 여 선택적 부호화 방 식 에 적용 
가능한 구문 규 칙 을 제 시 하 고자 한다. 
먼저 이러한 선택적 부 호 화 를 위해서는 각 영 역 을 
구 분 하기 위한 정 보 가 필 요 하 다. 즉 기 존 의 8.261, 
10806-1, 440286-2 등 에 는 없는 각 영 역 의 경 계 정 
보를 표 현 하 여야 한다. 경 계 를 표 현 하기 위해서는 화 
소 단 위 로 경 계 를 표 현 하 거나, 블록 단 위 로 경 계 를 
표 현 하기도 하는데, 경 계 를 화소 단 위 로 나타내는 것 
은 경 계 를 정확하게 나타낼 수 있는 반 면 에 경 계 를 
표 현 하 기 위한 부 가 정 보 가 너무 많이 요 구 된다. 따라 
서 참 고 문 헌 [2-3] 에 서는 관 심 영 역 의 경 계 를 블록 단 
위로 구 분 하 여 부 호 화 하고 전 송 하는 선택적 부호화 
방 식 을 제 안 하였으며 본 논 문 에서도 이에 맞는 부가 
정보 표 현 기 법 을 제 시 하겠다. 또 선택적 부호화 방 
식 [2-3] 에 서는 블록 기 반 으로 영 역 의 경 계 를 구 분 하 
였기 때문에, 선택된 영 역 의 텍 스 춰 정 보 를 부 호 화 할 
때 기 존 의 8.261, 4402806-1,44『826-2 등에서 채 택 하 
고 있는 복합 001/ ㅁ 08074 방 식 을 사 용 하였다. 이와 
같이 복합 2001,/1026)4 방 식 을 채 택 함 으로써 보다 
브 /\ 구 현 을 용 이 하 게 하였으므로 본 논 문 에서도 
1067 계 수 를 부 호 화 하 는 과정 및 국 부 속 도 벡 터 의 
84000 부호화 과정 등 은 기 존 의 8.261 에 서 제공 
한 비 트 열 구 문 (18 ㅎ ㅁ ㅠ 68100500\8%) 을 따 르 겠다. 그러 
나 8.261 에 서 제 시 되지 않은 전 역 이동 파라미터, 관 
심 영 역과 배 경 영역 분 할 정보, 그룹 17106 등에 대 
해서는 새로 비 트 열 구 문 이 정 의 되어야 이들을 부호 
화 할 수 있다. 특히 방 식 [2-3] 에 서는 관 심 영 역 과 배 
경 을 제대로 구 분 하기 위해서 블럭 크 기 를 4×4 단위 
까지 세 분 화 하 였으므로 이들 블 럭 의 오 차 선 호 의 부 
호화 규칙 및 경 계 정 보 표 현 방 안 이 제 시 되 어야 한다. 
논 문 의 구 성 은 다 음 과 같다. 제 2 장 에서는 각 
블럭 오 차 신 호 의 부 호 화 에 대해서 살 펴 보 고 제 3 장 
에서는 양자화 정보 및 보조 정 보 에 대한 부호화 규 
칙 을 제 시 한 다. 제 4 장 에서는 제안한 방 식 을 이용한 


간단한 실 험 결 과 를 제 시 하 고 결 론 을 맺 도 록 하겠다. 


2. 가 변 블 럭 의 부호화 


선택적 부 호 화 란 주어진 프 레 임 을 관 심 영 역 과 배 
경 으로 나누고, 각 영 역 별로 웅 용 에 맞 도록 차 별 화 하 
여 부 호 화 하는 방 식 을 의 미 하 는데, 본 논 문 에서는 선 
택 적 부 호 화 를 위해 복합 01/100 ㅁ 26) 방 식 을 채택 
하고 있다. 따라서 기 존 의 11.261, 44086 등 의 기존 
복합 107/108268 방 식 처럼 각 블 록 의 오 차 신 호 를 
부 호 화 하기 위하여 8×8 블럭 단 위 로 21[ 를 행하게 
된다. 블 럭 의 크 기 가 8×8 이상인 경 우 는 8×8 블럭 
단 위 로 나누고, 각 각 에 대하여 8×8 1067 및 양자화 
를 행한다. 그런데 블 럭 의 크 기 가 8×8 보다 작은 경 
우에 8×410(7' 장 치 나 4×4100Ｌ 장 치 를 이 용 하 여 
10(7 를 행 하 면 별 도 의 하 드 웨 어 가 필 요 하 다. 따라서 
본 논 문 에서는 하드웨어 비 용 을 줄이기 위하여 기존 
의 8×8 106: 장 치 를 사 용 하여 8×8 10<7 를 행하게 
되는데, 이를 위해서 8×8 보다 작은 블 록 들을 8×8 
블 럭 으로 확 장 하 는 과 정 이 필 요 하 다. 블럭 확장 방 
식 에 관하여 (280817] 동 은 임 의 의 형 태 에 대하여 
71070 형 태 를 이 용 하 여 영 역 을 확 장 하 여 부 호 화 하 
는 방 식 을 제 안 하였으며, (0018] 등 은 시간 영역 및 
주파수 영 역 에서 1 차 원 내 삼 방 식 (1-10) 1016610013407 
70160100) 에 의하여 블 럭 을 확 장 하는 기 법 을 제 안 하 
였다. 그림 1 은 여러 블럭 확 장 방 식 들 을 설 명 하 고 있 
다. 즉 그림 1(@) 의 영상 668106 가 블럭 확 장 을 통해 
서 , 그럼 100), (0), (0) 와 같이 된다. 먼저 2600- 
8041808 기 법 은 그림 106) 처 럼 주어진 블럭 이 외 의 
다른 영 역 에 2600 를 채 워 넣 는 가장 단순한 방 식 으로 
서 확 장 블럭 내 에 서 주어진 블 럭 과 260 를 채 워 넣 는 
부분 사 이 에 경 계 가 생긴다. 이 때문에 원하지 않은 
고주파 성 분 이 많이 포 함 되어 부 호 화 할 때 압 축 률 이 
많이 떨어진다. 이런 문 제 점 을 해 결 하 기 위하여 주어 


진 블럭 이 외 의 다른 부 분 에 260 가 아닌 다른 성분 
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그림 1. 블럭 확장 


( 예 를 들어 물 체 영 역 의 평 균 ) 을 채워 넣 음 으로서 부 
호화 효 율 올 높이는 방 식 이 ㅁ 1 ㅁ 0『 영상 확장 방 식 이 
다. 이 방 식 은 그림 1(0) 처 럼 주어진 블 럭 의 경 계 부분 
을 중 심 으로 대 칭 되 도록 확장 블 럭 에 데 이 터 를 채워 
넣는 방 식 이 다. 이 경우 2680-5[041[8008 방 식 에 비하여 
블럭 경 계 에 서 신 호 의 급격한 변 화 를 방 지 하기 때문 
에 고주파 성 분 을 줄일 수 있다는 장 점 을 갖는다. 그 
러나 이들 방 식 은 주어진 블 럭 이 아닌 확 장 영역 부분 
에 원하지 않은 정 보 를 채워 넣기 때문에 부호화 효 
을 이 떨어진다. 한편 공 간 영 역 에 서 의 선 형 내 삽 방 식 
은 그럼 1(0) 처 럼 주어진 블 럭 의 신 호 들을 선형 내 삽 
하여 확 장 영 역 의 신 호 들 을 만 들 어 내는 방 식 으로, 선 
형 내 삽 된 신 호 를 주파수 영 역 으로 바 꾸 었을 경우, 
확 장 된 블 럭 에 대 응 되 는 부 분 은 거의 0 의 값 을 갖기 
때문에 앞 의 두 방 적 에 비해서 상 대 적 으로 부호화 
효 율 이 우 수 하다. 그런데 본 논 문 에서는 블 럭 들 이 그 
림 2 에 표 서한 것과 같이 세 가지 중의 한 가 지 를 
갖는데, 그림 22) 는 2 차 원 내 삽 을 행하고, 그림 20) 
는 1 차 원 내 삽 을 행한다. 그림 200) 에 서는 는 ※- 축 
방 향 의 내 삽 을, 는 /- 축 방 향 의 내 삽 을, 은 인접 
한 화 소 로부터 외 삽 과 정 을 통하여 구한다. 그림 3 은 
8>×8 보다 작은 블 럭 의 부호화 과 정 을 블럭 다 이 아 그 
램 으로 표 시 하고 있다. 즉 8×8 블럭 확장 후에 8×8 
100 ㅜ , 양자화 과 정 을 행한 후 26288 50800108 및 
46034 부 호 화 를 행하여 복 호 기 로 전 송 한다. 복호 
기 측에서는 반대로 역 양자화 및 10(7 를 거쳐 다시 
블럭 수 축 (\100( 0001016885100) 을 통하여 원 블 럭 을 
재 생 해낸다. 2 차 원 영 상 의 블럭 확 장 (10016 630080 ㅁ 5100) 
과 정 을 알 아 보 기 위하여, 먼저 원 블 럭 (00881 
161000) 의 화 소 를 2,。( 7=0,1,…,4-1, 7=0,1, 
…27/-1) 로 놓고, 확장 블 럭 의 화 소 를 <』; ㅠ (*=0, 
1.…,204-1, 3=0,1,…,220-1) 로 놓자. 여기서 
74× 블 럭 을 내 삽 (111600018000) 하 여 242×244 블 
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그림 2. 블럭 확 장 의 예 
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그림 3. 8×8 보다 작은 블 럭 의 부호화 


럭 으로 확 장 시킬 경우, 식 1 에 의해 확장 블 럭 의 좌표 
< ㅇ , 가 계 산 되고, 역 으로 ?, 는 식 2 에 의해 표 시 된 다. 


-』 


기 뼈아 거는 )+ 
(100, 노어 로; -2000+1- 검 느 = 느 0+ 


20000 가 은 누 9200 0) 


여기서 7 = [ 겼 는 누 4. 7 = [그 고 
로 표 시 되며, [ ＊ ] 의 의 미 는 ＊* 를 넘지 않은 최대 
수 를 말한다. 


2,=0.6+1- = 00+1-- 쌓 그 2+ 
0.010+1- 그 0( 쑥 = 구 7-0+ 
20 
00 -00+1-- 쌓 구 2+ 


00001002 그 -0(9= 그, 이 (20) 


여기서 ㅋ = [- 썼 그 24, = [ 그 


] 이 다. 


마찬가지로 42 ×24 블 럭 을 내 삽 (1216600018000) 하 
여 244 ×244 블 럭 으 로 확 장 시킬 경우, 식 (3) 예 의해 
서 확장 블 럭 의 좌표 가 계 산 되고, 역 으로 원 블 
럭 의 좌표 ?, 는 식 (4) 에 의해서 구 해 진다. 


ㅇ 0 = 20(2+1- 고누 자 구 게 0 


( 느 느 0 (3) 
여기서 7 = [그누 기, 7 = - ) 이 다 
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2, = 0.0+1-- 쓰 0 (+ 100 


2 
( 썼 그 ?-4 (4) 


여기서 < = [쏟고 3, + = 


7 이다. 


2.1 4×4 블럭 및 4×8 블 록 의 8×8 블 럭 으 로의 
확장 
식 (1), 식 (2) 를 , 
확 장 ' 에 적 용 하면 


'4×4 블 럭 의 8×8 블 럭 으 로의 
, 각각 식 (5), 식 (6) 과 같다. 
0.2=23(02+1- 


공 20+1- 공 2+#,6+1 


(6+1- 공 0( 융 /-0+26110( 긍 ㅋ -0 


0+1- 공 9+20100+0( 유 지 -0( 공 3) 


(5) 

여기서 7 = [글 4, ) = [ 응 이이다. 
= 0060+1- 곡 0672+1- 곡 22+ 0611) 
(0+1- 긍 0( 공 7-” 버 000 영 에키 
69+1- 곡 2+00010( 극 -40( 긍 37 306) 


여기서 > = [ 족 4, 3 = [ 극 기 이 다, 


마찬가지로 4×8 블 럭 을 내 삽 (106670018000) 하 여 
8>×8 블 럭 으로 확 장 시킬 경우, 식 (7), 식 (8) 에 의해 
서 확장 블 럭 의 좌표 <, 및 원 블 럭 의 좌표 2, 가 
계 산 된 다. 


66 = 20+1- 곰 2+2600( 응 50 0 2) 
여기서 7 = [ 긍 4, 7 = > 이 다. 
_ 고, 고 
그, ~ 0(82+1- 9 2+ 01196 3 1 0] (68) 


여기서 * ㅋ = [ 곡 24, 3 = )/ 이 다. 


2.2 그림 2(0) 의 8×8 블 럭 으 로 의 확장 
이 경우 여러 가 지 의 블럭 확 장 을 생각할 수 있으 


나, 본 논 문 에서는 다 음 과 같이 확 장 올 행한다. 


(866 1 : 03 & 0 흐 3 
0620 
여기서, 7=×, 7=3) 이다. 
0856 2 : 0 흐 1 & 4 흐 ) 드 7 
06=0+1- ㅜ 00 (20 0 
그 
여기서, 7=[ 극 고 누 치 , 7=) 이다. 
(6856 3 : 4 츠 7 & 0 흐 < 
06=0+1- 그 은 007+ (구르 90 
200+1 
여기서, 7= 치 7=[- 은 구 3] 이다. 
6866 4 : = (4 흐 7) 
09 후 06-007 00-0-0.506-200 
0.5020-0 
역 으 로 2, 의 재 생 은 아래와 같다. 
(60366 1 : 0 흐 7583 & 0 흐 7=3 
27=2,, 
여기서, × = 1, 1 = ㅋ 7) 이다. 
(366 2 : 0 흐 753 & 4 흐 77 
20=(8+1- 느 006+( 바 기 
26190 
여기서, =[ 그 르그 0,9=7 이다. 
0856 3 : 4 즈 77 & 0 흐 73 
20=(60+1- 그 2007 (두 그 
200+ 
여기서, = 1 이다. 


그 


(9) 


(610) 


(011) 


(012) 


(13) 


(14) 


(015) 


3. 전 송 비트 할당 규 척 


본 절 에서는 주어진 프 레 임 에 대하여, 블럭 오차 
신호 및 움직임 파라미터 정보, 분할 정 보 를 어떻게 
비트 스 트 림 으로 변 환 시켜서 전 송 하는 지를 나타내 
고 있다. 블럭 오 차 신 호 는 기 본 적 으로 브 261 이 나 
브 .263[9] 에 서 사용한 110 및 양 자 화 기를 사 용 하 므 
로, 비 트 열 을 만드는 과정 및 비 트 열 로부터 원 래 의 
신 호 를 복 원 해 내 는 과 정 은 동 일 하 다. 단지 양자화 과 
정 에서 배 경 과 관 심 영 역 에 대한 00 값 을 다르게 설 
정 하 므 로 추 가 로 배 경 영 역 과 관 심 영 역 에 대한 정보 
및 해당 07 값 이 전 송 되 어야 한다. 즉 복 호 기 측 에 
해당 블 럭 이 배 경 영 역 인지, 관 심 영 역 인 지 , 화 면 간 부 
호화 블 럭 (006 10006) 인 지 , 화 면 내 부호화 블럭 
00687200086) 인 지 등 올 알 려 주 어야 제대로 원 래 신호 
를 복 원 해 낼 수 있다. 한편, 8.261 에 서 최대 양자화 
파라미터 값 (0『=31) 을 사용할 수 없을 정도로 버퍼 
범 람 의 우 려 가 있을 경 우 에 는, 일 반 적 으 로 이 전 영 상 
의 블럭 데 이 타 를 그대로 사 용 하여 주어진 블 럭 을 
재 생 하 므로 해당 블 럭 의 화질 열 화 가 심하다. 따라서 
제안한 방 식 에서는 화 면 내 부호화 블 럭 의 경 우 에는 
106 값 만을 전 송 해 주는 모 드 를 두고, 화 면 간 부호화 
블 럭 의 경 우 에 는 과 거 영역 데 이 터 와 미리 전 송 된 분 
할 정보, 움직임 정 보 들을 이 용 하 여 주어진 블 럭 의 신 
호 를 재 생 해 낼 수 있도록 하여 영상 내의 급격한 
화질 열 화 를 줄일 수 있도록 하였다. 블 럭 오 차 신 호 를 
제외한 나머지 신 호 를 보 조 정 보 라 정 의 하는데, 이들 
에 대한 비트 할 당 을 살 펴 보 자. 보 조 정 보 는 크게 각 
프레임 16806 정보, 전 역 이동 파라미터 및 지 역 이동 
정보, 영 역 분 할 정보 둥 으로 나눌 수 있다. 프레임 
16806 정 보 는 주어진 프 레 임 의 부호화 시 작 을 알려 
주는 프레임 66, 배 경 영 역 과 관 심 영 역 에 대한 양자 
화 파 라 미 터 등 각 프레임 단 위 로 결 정 되는 파라미터 
들을 의 미 한다. 전 역 이동 파 라 미 터 는 파 라 미 터 의 
수 및 각 파라미터 정 도 (765014000) 에 따라 발생 바 
트 량 이 달라진다. 지 역 이 동 정 보 의 경우, 11.263 의 경 
우 처 럼 181[-06 단 위 까지 측 정 하였다. 움직임 벡터 
에 대하여 가 변 길 이 부 호 (311412116 16081 0006 ; 1.) 
비 트 할 당 은 11.263[4] 에 서 사용한 테 이 블 을 그대로 
사 용 하였다. 지 역 움 직 임 의 최대 이 동 거리는 웅 용 영 
상 에 따라 조 절 될 수 있는데, .263 테 이 블 에 표 시 되 
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지 않은 값 은 13 비트 이 상 으로 (를 구 성 하여 
사 용 한 다. 제 안 된 부호화 방 식 의 경 우 는 관 심 영 역 과 
배 경 영 역 의 분 할 을 행 하 므로 영 역 분할 정 보 가 어떤 
형 태 로든 복 호 기 측으로 전 송 되어야 한다. 분 할 정 보 
전 송 을 위해서는 먼저 분할 정 보 를 적절히 비 트 열 로 
표 현 하 여야 하는데, 분 할 정 보 를 표 현 하 는 방 식 으로 
는 크게 01810 000108, 140 16080 000108, 04800 ㅁ ㅠ 66 
방 식 둥 을 생각할 수 있다. 1410 ㅁ -0010[ 를 표 현 하기 
위한 4480666 방 식 은 여러 가 지 가 있으나 본 논 문 에 
서는 06001 078 5687 아 (010“68) 방 식 과 60072080[ 0010- 
긴 62060601” 0480(666(00@) 방 식 [10] 을 이용한 실험 
결 과 를 제 시 하 겠다. 088 방 식 은 이 진 영 상 에 대하여 
가장 일반적인 4480066 표 현 방 식 의 하나로 본 논문 
에서는 그림 4 와 같이 이를 ㅁ ㅠ 1410 ㅁ -0010 를 표현할 수 
있도록 확 장 하였다. 1085 방 식 은 먼저 각 영 역 의 균 
질 성 을 판 별 하여 주어진 영 역 이 균 질 할 경 우 는 16 
로 정 의 하 고 160 정보 (과 그 영 역 의 1466! 정 보 를 
보낸다. 만약 해 당 영 역 이 균 질 하 지 않을 경 우 는 2006 
정보 1 을 전 송 하고 주어진 영 역 올 다시 네 개의 부영 
역 으로 분 할 한다. 한편 000 방 석 이 그림 5 에 제시 
되어 있는데, 각 2006 에 는 주어진 영 역 의 000210810[ 
정 보 (주어진 영 역 에서 가장 많은 화 소 를 갖는 11081) 
를 갖고 있으므로 부 호 화 시 쉽게 ㅠ 66 1661 을 바꿀 
수 있어서 발생 데 이 타 량 의 조 절 이 용 이 하 다. 그림 
4(8) 의 영 상 을 06 방 식 으로 부 호 화 한 결 과 가 그림 
506) 에 제 시 되 어 있다. 즉 그림 4(8) 는 그림 6(@) 에 서 
정의한 {406 0006 와 ㅁ 0 ㅁ -0001108 까 정 보 (주어진 영 
역 에서 0001084 정 보 가 아닌 1631 1876!1) 에 의해 표 


@ 


(는 
그 


111) 
33323233 24244222 


버 ! 50680 : 11100 031031 010111 
3332 3233 2424 4222 


(8) (00) 
[]:0 8: 뻐 :2 톤 어 :3 


그림 4. ㅁ 04111-00101 정 보 의 마 5 방 식 을 이용한 9480[『06@ 
표현 


2 6) : 0006 


실 험 영상 : 13016 16015 연 속 영상 


고] 2600 510141806@ 


표 1. 각 블럭 확장 방 식 의 모 의 실험 (『8\48(08)/ 사 용 비 
트 ) 
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ㅇ 00000000000000 ㅁ ㅁ ㅁ ㄷ ㅁ ㄷ 000000000000000000 
ㅇ ㅁ ㅇ ㅁ ㅇ ㅁ 0 ㅁ 0 ㅁ ㅁ 6000000000000000000000000000 
ㅇ 00000000000000000000000000000000000 
ㅇ ㄷ 0000000000000000000000000000000000 ㄷ 
2000000000000006000000000000000000000 
ㅇ ㅁ 20000000000000000000000000000000000 ㄷ ㄴㅇ 
ㅇ ㅁ ㅎ ㅇ 60000000000000000000000000 ㅁ ㄷㄷㄷ 


은 
ㄴㄴ 


른 
-1 
되 


있다. 
는데, 하 나 는 관 심 영 역 / 배 경 , 화 면 간 부 호 화 / 화 면 내 
프 레 임 에 


스 
수 


ㅇ 200000000000000000000000000000000000 
ㅇ ㅁ 0000000000000000000000000000000000 ㄷ 0 
ㅇ 00000000000000000000000000000000000 ㄷ 
ㅁ 06060 ㄷ 000000000000-0 ㅁ 000 ㅇ 0 ㅁ ㅁ 000000000000 
ㅇ 20000006000000000-- ㅁ 00000000000000000 ㄷ ㄷㄷ 
ㅇ ㅇ 000000 ㅁ 00000000000000000000000000000 
ㅇ ㅁ ㅁ 6 ㅁ ㅁ 000000000000000000000000000000 ㄷ 
ㅇ 00000600000000000000000000000000000 ㄷ 
ㅇ ㅁ 00000000000000000000000000000000000 
ㅇ ㅋ ㅇ ㅁ 0 ㅁ ㅁ ㄷ 0000000000000000000000 ㅁ 0000 ㄷ 00 ㄷ ㅁ ㄷㄷ 
ㅇ 2000000600000000000000000000000 ㄷ ㅁ ㅁ 0000 ㄷ 
200000060000000000000 디 0000060 ㅁ 00000000 
ㅇ ㅇ 0 ㅇ 0 ㅁ 6000 ㅁ 00000000000000--00000000000 ㄷ ㄷㄷ 
ㅇ ㅁ ㅇ 0 ㅁ 00000000000000000--0…00000000 ㅁ 0 ㄷ ㄴ ㅁ ㅁ ㄴ ㅇㅇ 
000000006060600000 ㅁ 00000 ㄴ 어 00000000000000 
으 ㅋ - ㄱ - ㅇ ㅁ ㅁ 000000000000001000000 ㅁ 0 ㄷ ㅁ 60000000 
드 더 800~- ㅁ 60000000000000 ㄴ - ㅁ 000000060 ㅁ 00 ㅁ 6 ㅁ ㄷㄷㄷ 
020000000000000 ㅁ ㅁ ㄷ ㅁ 600000 ㄷ 00000000 ㅁ ㅁ ㅁ 0 ㅁ ㄷㄷ 
ㅇ 20060000606000000006000000000 ㅁ 00000000000 
ㅇ 060000000000000060000000000000000000 ㄷ ㄷ 
206000060000000000000000000000000 ㅁ ㅁ 0 ㅁ ㄷㄷ 
ㅇ 20000000000000000000000000000 ㅁ 0 ㄷ 0 ㅁ 0 ㅁ 00 ㄷ 
으 0 ㅇ 0 ㅇ ㅇ ㅁ ㅁ 6000000000000000000000000000 ㄷ 
2 ㅁ 000000000006000000000000000000000 ㄷ ㄷㄷ 
ㅇ 00000006060600000000000000000000 ㅁ ㄷ ㄷ 0 ㄷ 0 
ㅇ ㅇ 00000 ㅁ ㅁ 0 ㅁ 00000000600000000000000000 ㄷ ㅁ 
ㅇ 000000000000000000000000000000000 ㄷ ㄷㄷ 
ㅇ 000000000006000 ㅁ ㄷ 0000000000000000000 ㄷ 
ㅇ ㅁ 200000000000000000000000000000000000 
ㅇ ㅇ 0 ㅇ 0000 ㅇ 0 ㅁ ㅁ ㅁ ㅁ 000000000000000000000000 ㄷ ㄷ 
2000000000600000000000000000000 ㄷ ㄷㄷㄷ 
ㅇ 00000000006000000000000000000000000 ㄷ 
ㅇ ㅎ ㅇ 0 ㅁ 6 ㅁ ㅁ 00000000000000000000000000 ㄷ ㄷㄷ 
ㅇ ㅇ ㅁ ㅁ ㅁ ㄷ 0000000000000000000000000000 ㄷ 0 ㄴ ㄷㄷ 
ㅇ ㅎ ㅇ 0 ㅁ 00000000 ㅁ 000000000000000000000000 
20000000000060000000000000000000000 ㄷ < ㄷ ㄴ ㄷ 
ㅇ ㅁ ㄷ ㅁ 60000000000000000000000000000 ㄷ ㄷㄷㄷ 


히 4×4 블럭 


101670013000 


짐을 알 
번째 


세 방 식 을 비 교 하 여 보면, 
두 


질 이 많이 
' 첫 


에도 불 구 하 고 7344 측 면 에 서 다 
떨어 
영상 


~ 
연속 


적 
타 
월 
열 
캐 
즈 
이 
너 
변 
엽 
여 
1 
력 


표 시 하는 영 상 으로서, 그림 7, 그럼 8 
번 째 와 


하여 화 


블럭 내의 중 요 하지 않는 부 분 이 그림 2 (6) 


표현 영상 


화 블 럭 을 나타내는 영 상 이고, 다른 하 나 는 66042 


ㄴ 


보오 


한 실험 결 과 를 나타내고 있다. 여기서 2580 


본 논 문 에 서는 3 가지 분 할 정보 영 상 을 만들게 


방 식 에 비 
0010, 확 장 방 식 의 경 우 에도, 내 삽 방 식 에 비하여 비 


8. 606) | 26.05/118501 | 29.29/68931| 31.17/66946 


18. 660) | 24.03/128567 27.11/66047 | 27.37/64598 
그림 7. 배 경 / 관 심 영 역 , 화 면 간 부 호 화 / 화 면 내 부호화 블럭 


레 임 으로부터 다섯 번째 프 레 임 까지 수 행 한 결 과 의 


평 균 값 을 의 미 한다. 
트 가 더 많이 사 용 되 었 지만, 내 삽 방 식 에 비하여 


264 이 많이 떨 어 짐 을 알 수 있다. 
확 장 의 경 우 에, 내 삽 방 식 이 우수한 성 능 을 나 타 냈 는 


데 , 이 


2600 50410078 의 경우 다른 방 식 들 에 비해 많은 비트 
나 (0) 의 경 우 에 비해 많고, 내 삽 방 식 의 경우 2 


및 사 용 된 비 트 는 1'3116 [60715 연 속 영상 첫 


이용 

가 할 당 되었 
두 

부호 

00010. 

그 '316016 6602018 


브 


한개 


슨 0000201 08006 
대하여, 


그림 6 은 


이 0 오 00 엉 수 9906 마고 시 응애 
6< 주 업 _ 은 0 성패 깨 쩌 개 저 꺼 오지 
려 우구 도 울 비 7 6 조고 오 주 을 음 편 
1” 님 6 입 머 츠힌 응 요 호 
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|. | 000 희 의 
터 

(0) 1106 0006 6×207016 

시 되 며 , 그럼 506) 가 이 

나타내고 있다. 

4. 실 험 결 과 및 결론 

160015 첫번째 

으로부터 

행 하 였다. 4×8 

또는 그림 206) 

영 상 에 


ㅁ ㅁ 9000090900090000 ㅁ ㅁ 06000 ㅇ 0 ㄷ ㄷ 000000000 ㄷ ㄷㄷㄷ 
ㅁ ㄷ ㅇ 000000006000?000600000 ㅁ ㄷ ㅁ ㄷ ㅁ 00 ㄷ 0 ㅇ ㄷ 6 ㄷ 0060000000 ㄷ 
ㅇ ㅎ ※ ㅇ 6 ㅇ 000000000000000000000 ㅁ ㅁ 6 ㅁ 0 ㅁ ㅁ ㄷ ㄴ ㅁ ㄷ ㅁ ㅁ ㄷ 0 ㅁ 0 ㅁ 0 
ㅇ 000000000009000000000000000000000000 ㄷ ㅁ 
ㅇ ㅇ 00600000000900 ㄷ 66 ㅇ ㄷ 0 ㅁ ㄷ 6 ㅁ 6 ㄷ 000 ㅁ 00 ㅁ ㅁ 0 ㅁ ㄷ ㅁ ㅁ 0 ㅁ 0 ㅁ ㅁ ㅁ ㅁ ㅁ ㅁ ㅁ ㄷ 
ㅎ = ㅇ ㅎ ㅁ 006000000000000000000 ㅁ ㅁ 0 ㄷ 00000000 ㄷ ㄷ 
ㅁ ㄷ 0600000000“。.[0 ㅁ 60 ㅁ 0 ㅁ 00 ㅁ ㅁ 00000000000 ㅁ ㅠ ㅁ ㅁ ㄷ ㄷㄷ 
ㅁ ㄷ 06000000000““06 ㄴ <… ㅁ 0 ㅁ 006006000000000 ㅁ 00000 ㅁ ㄴ -0 ㄷ _ 
ㅇ ㅎ 0500000000< ㅠ ㄴ “。“ ㄴ 0 ㄴ 000000000000000000000 ㄷ 
ㅇ ㅎ 0000000000“$% ㅅ ㄴ ㅅ ㄴ ㅇ ㅁ ㄴ ㅁ ㄴ ㅁ ㄴ ㅁ ㅠ ㄷ 6 ㅇ ㄷ ㅁ ㅁ ㄷ ㅁ ㅇ ㅁ ㅁ ㄷ 00 ㄷ ㅁ 0000 ㅁ ㄷ ㅁ ㄷ ㄷ ㅁ ㄷ 
ㅁ ㅠ 60060000040 ㄴ , ㄴ ㄴ ㄴ 4** ㅎ * ㄴ ㅁ 0 ㅁ 00 ㅁ 000000 ㅁ 000 ㅁ ㅁ ㄷㄷ 
ㅇ ㅎ × ㅇ 000000000 ㄴ ㅠ ㄴ ㅅ ㅠ * ㄴ ㄴ 0- ㄴ ㄴ ㅇ 00000000000000000 
ㅇ ㅁ ㅁ 6 ㅁ 60006000~,699~990000000000000000000 
ㅁ ㅁ 00000000* ㅠ 649~8 ㅁ 9000000000000000000 
ㅇ ㄴ ㅇ 0006 ㅠ ㄷ 0 ㅁ 0 ㅁ 000 ㅁ 0 ㄴ 9 ㄴ ㄴ 이 4593 000000000000000 ㄷ 0 
ㅁ ㅁ 50000000900090 ㅠ ㄴ ㄴ 45× 지 500200000000000000 
ㅇ ㅇ 000000000060000 ㅁ 0 ㅁ ㄷ ㅁ ㅁ 0000000000006 ㄷ ㄷㄷ 
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그림 9. 영역 분할 정보 표 현 시 비트 발생량 


대해 각각 ' 관 심 영 역 / 배 경 , 화 면 간 부 호 화 / 화 면 내 부 
호화 블럭 영 상 (00410 1), '010042 표현 영상 
(00410. 2)' 을 나타내고 있다. 00410 _1 을 구 성 하 기 
위해서는 관 심 영 역 / 배 경 영 역 , 화 면 간 부 호 화 / 화 면 내 
부호화 블 럭 을 결 정 하 여야 하는데, 그림 7 이 이들 정 
보를 표 시 하고 있다. 그림 7 은 '1'31016 [60015 연 속 영 
상 ' 첫 번 째 와 두번째 프레임 사 이 에 서 관 심 영 역 들 이 
탁 구 공 ( 중 요 도 가 가장 큰 영 역 ) 과 탁구 라 켓 ( 중 요도 
가 두 번 째 인 영역) 두 가 지 인 경우 주어진 블 럭 이 
배 경 영 역 인 지 , 어떤 관 심 영 역인 지 , 화 면 내 부호화 
블 럭 이 지 화 면 간 부호화 블 럭 인 지를 표 시 한 다. 그 
림 8 는 그룹 0417006 를 나타내는 영 상 으로서, 국 부 속 
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도 벡 터 의 대 표 값 을 나타내고 있다. 

이들 영 상 에 대한 영 역 분할 정 보 를 표 시 하기 위하 
여 본 방 식 에서는 4430066 방 식 을 이 용 하 였는데 그 
이 유 는 다 음 과 같다. 먼저 방 식 [2-3] 의 이 동 영역 분 
할 과 정 에서 4480066 방 식이 이 용 되 므로, 1/\ 구현 
측 면 에 서 01210 00010@ 이 나 2170 16081 00018 동의 
방 식 에 비해 보다 용 이 하 다. 그림 9 는 비트 발생 측 
면 에 서 여러 방 식 을 비 교 한 결 과 로 서 16 04800 ㅁ 66 
방 식 이 가장 성 능 이 좋은데, 이는 분 할 된 영 상 의 구 
조가 그 주된 이 유 이 다. 즉 , 본 논 문 에서는 그림 7 이 
나 8 과 같은 분 할 정보 영 상 을 만들게 되는데, 이들 
모두 여러 분 할 된 영 역 이 존 재 하 므로 8911 000108 의 
경우 각 각 의 분 할 된 영 역 에 대해 초기 절 대 좌 표 를 
전 송 해 주어야 하고, 이들이 비트 중 가 의 주요한 원 
인 이 된다. 또 710-1608041 000108 의 경우, 14661 값 
및 010 16080 를 보내 주어야 하는데, 본 방 식 의 경우 
1866! 이 많고 주사선 방 향 으로 1466! 의 변화 횟 수 가 
많 으 므로 비 효 율 적 이다. 한편 64800 ㅁ 66 방 식 에 있어 
서 285 방 식 이 000 방 식 에 비해 발생 비 트 량 이 적 
은데, 이는 288 방 식 에서는 2006 168! 이 최 소 가 아 
넌 한 배 경 영 역 에 대한 14681 정 보 를 전송할 필 요 가 
없는 반 면 에, <0@) 방 식 은 그렇지 못 하 기 때 문 이 다. 
따라서 제안한 부호화 시 스 템 의 경우 배 경 영 역 이 전 
체 영 상 에서 대 부 분 을 차지하는 경 우 가 많 으 므로 
1085 방 식 을 사 용 하여 영 역 분할 정 보 를 표 현 한 다. 또 
다른 048006@6 방 식 의 장 점 으 로 는 0080066 정 보 에 
각 영 역 의 위치 정 보 뿐만이 아니라, 13661 정 보 도 포 
함 하 고 있기 때문에 따로 14661 정 보 를 전 송 해 줄 필 
요가 없다. 
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